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Abstract: In the present note we investigate projective varieties which are geo- 
metric models of binary symmetric phylogenetic 3-valent trees. We prove that these 
varieties have Gorenstein terminal singularities (with small resolution) and they are 
Fano varieties of index 4. Moreover any two such varieties associated to trees with 
the same number of leaves are deformation equivalent, that is, they are in the same 
connected component of the Hilbert scheme of the projective space. As an applica- 
tion we provide a simple formula for computing their Hilbert-Ehrhard polynomial. 
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Introduction 

Algebraic geometry, a classical, almost ancient, branch of pure mathematics, is con- 
stantly stimulated by questions arising in applicable mathematics and other sciences. 
String theory and mirror conjecture from mathematical physics, coding theory and 
image recognition from computer sciences — to mention just a few of the big areas 
of sciences which had enormous impact on the development of algebraic geometry 
in the past decade. Now the modern biology with its computational aspects and 
relations to statistics seems to be making its way into this branch of mathematics. 

Although the roots of questions which we tackle are beyond the area of our pro- 
fessional interest and we do not claim any thorough understanding of them still, the 
questions formulated in the language of our trade seem to be extremely interesting 
for its own, mathematical meaning. In fact, we believe that most of the important 
things in mathematics are related to real phenomena of Nature. The interpretation 
of this profound feature of Mathematics is left for the reader and it will definitely de- 
pend on the reader's attitude towards fundamental Creation vs. Evolution problem, 
cf. |ShafarevicE] and |Reid '87j . 

Knowing our limitations as laymen in computational biology and statistics we try 
to stay within borders of the branch of mathematics which we believe we understand. 
That is why we take a relatively simple model, redefine it in purely algebraic language 
and examine it using methods of algebraic geometry. The result exceeds our original 
expectations, we find the object appearing in this process very interesting for its own, 
pure geometric aspects, with properties which we have not expected originally. 

Our original task was computing Hilbert-Ehrhard polynomials for varieties aris- 
ing as geometrical models of binary symmetric 3-valent phylogenetic trees. The 
question is consistent with the attitude of computational algebraic geometry and 
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algebraic statistics where the point is to compute and understand the ideal of the 
variety in question in the ambient projective space. Then the Hilbert-Ehrhard poly- 
nomial provides a fundamental invariant of such an ideal, the dimensions of homo- 
geneous parts of it. To our surprise the polynomial does not depend on the shape of 
the tree but merely on its size, the number of leaves or, equivalently the dimension 
of its geometric model. The strive to understanding this phenomenon lead us to 
proving one of the main results of the present paper, 13.261 which asserts that mod- 
els of trees with the same number of leaves are deformation equivalent, that is they 
are in the same connected component of the Hilbert scheme of the projective space 
in question (hence they have the same Hilbert polynomial). 

The fact that the geometric models of trees modelling some processes — the dis- 
creet objects — live in a connected continuous family of geometric objects probably 
deserves its explanation in terms of algebraic statistic or even biology. For the al- 
gebraic geometry part we have a natural question arising about irreducibility of the 
component of the Hilbert scheme containing these models and (if the irreducibility is 
confirmed) about varieties which arise as general deformations (that is, over a gen- 
eral point of the component of the Hilbert scheme in question). The question about 
a general deformation of the model is related to the other main result of the present 
paper, 13.171 which is that these models are index 4 Fano varieties with Gorenstein 
teminal singularities. Thus one would expect that their general deformation is a 
smooth Fano variety of index 4, c.f. |Namikawa] . 

The present paper is organized as follows. We deal with varieties defined over 
complex numbers. In the first section we define phylogenetic trees and their ge- 
ometric models. We do it in pure algebraic way and with many simplifications: 
we deal with unrooted symmetric trees which are then assumed to be binary and 
eventually 3-valent. From the algebraic geometer point of view studying geometric 
models in this case can be reduced to understanding special linear subsystems of the 
Segre linear system on a product of P^s, 11.91 Eventually, the question boils down 
to studying fixed points of the Segre system with respect to an action of a group of 
involutions, 11.121 Since the action can be diagonalized this brings us down to toric 
geometry. 

In the second section we define a geometric model of a tree in terms of toric 
geometry, via a polytope in the space of characters of a complex torus, which we 
call a polytope model of the tree and to which we subsequently associate a projective 
variety. The main results of this part are 12 . 1 21 and 12 . 241 which assert that the models 
defined in the first part are the same as these defined the toric way. In this part 
we also prove results which are of the fundamental technical importance: this is a 
fiber product formula for polytopes of trees, I2.2U1 and its counterpart for varieties, 
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a quotient formula 12.261 The latter asserts that the geometric model of a tree 
obtained by gluing two smaller trees is a Mumford's GIT (Geometric Invariant 
Theory) quotient of the product of their respective models. 

The third section of the present paper contains its main results. After a brief dis- 
cussion of equations defining a geometric model of a tree, with special consideration 
to a tree with two inner nodes and four leaves, we examine fans of geometric models 
and resolution of their singularities. We prove that geometric models of 3-valent 
binary symmetric trees are index 4 Fano varieties with Gorenstein terminal singu- 
larities which admit small resolution, 13.171 Next we consider deformations of models 
of trees. The approach is, roughly, as follows: we know how to deform equations 
of a small tree with four leaves and one inner edge, the result of the deformation is 
another tree with the inner edge "flopped" : 



Applying the GIT quotient formula, I2.26[ we are able to use this elementary defor- 
mation associated to four leaves trees to get a similar deformation for every inner 
edge of any tree, 13.241 This implies the result about deforming one geometric model 
to another, 13.261 

In the last part of section 3, we discuss Hilbert-Ehrhard polynomial of models 
(both polytopes and varieties) of trees. We define a relative version of the polynomial 
and then a product of such polynomials which is related to gluing respective trees. 
The elementary deformation procedure implies associativity of the product which 
not only implies the invariance of the Hilbert-Ehrhard polynomial for trees with the 
same number of leaves but also provides a simple formula for computing it. 13.381 

The appendix contains some computations. Firstly we prove that the polytopes 
of the 3-valent trees are normal which is needed to ensure the proper definition of 
their geometrical models. Next, using the |polymake| software we verify a simple 
(yet 9-dimensional) example to check that the polytope models of different trees in 
this case are different. The question if the polytope (or geometric) models of non- 
isomorphic trees are non-isomorphic is open, c. f. [M man, Rhodes, '05| . Finally, we 
make numerical experiments (using [maxima and gnu plot] ) to look at the behaviour 
of the relative volume distribution which measures the (normalized) volume of the 
model with respect to a fixed leaf of a tree. 

The paper uses consistently the language of algebraic geometry, including toric 
geometry. We ignore, or barely mention, relations to algebraic statistic and biology, 
suggesting the reader to look into |Pachter, Sturmfels| (or into [ERSSJ for a concise 
version of exposition), to get an idea about the background of the problems that we 
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deal with. It was our primary intention to make the present paper self-contained 
so that it can be read as it is by an algebraic geometer with no knowledge of its 
possible applications outside algebraic geometry. On the other hand, a reader who 
is not familiar with algebraic geometry but is interested in acquiring ideas which 
are important in our approach (regarding quotients and deformations) is advised to 
look into jReid 7 92j and jM manj for a short exposition to these matters. 

We would like to thank Jaroslaw Buczyhski for his remarks and Piotr Zwiernik 
for bringing this subject to our attention. 

0.1 Notation 

o \A 1 denotes cardinality of a finite set A. 

o A lattice is a finitely generated free abelian group. 

o Depending on the context a subscript denotes the extension of the basic ring 
or a fiber of a morphism, e.g. Mr = M ®z 1R- 

o Given a finite dimensional vector space (or a lattice) V with a basis 
{vi,...,v n }, by {v *,..., v*} we will denote the dual base of V*, that is 
v*(vi) = 1 and v*(vj) — if i ^ j. 

1 Preliminaries: phylogenetic trees. 

Summary: (for algebraic geometers) phylogenetic trees are a clever way of describ- 
ing linear subsystems of Segre system on the product of projective spaces. In case 
of binary symmetric trees the question is to find subsystems of sections of Segre 
system on a product of P^s invariant with respect to some t) 2 ' action. 

1.1 Trees and linear algebra 

Notation 1.1. A tree T is a simply connected graph (1-dimensional CW complex) 
with a set of edges £ = £{T) and vertices V = V(T) and the (unordered) boundary 
map d : £ — > V A2 , where V A2 denotes the set of unordered pairs of distinct elements 
in V. The number \£\ > 1 is, by definition, the number of edges of T, then number 
of vertices |V| is \£\ + 1. We write <9(e) = {<9i(e), <9 2 (e)} and say v is a vertex of e, or 
e contains v if v £ {<9i(e), ^(e)}, we simply write v G e. The valency of a vertex v 
is the number of edges which contain v (the valency is positive since T is connected 
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and we assume it has at least one edge). A vertex v is called a leaf if its valency 
is 1, otherwise it is called an inner vertex or a node. If the valency of each inner 
node is m then the tree will be called m-valent. The set of leaves and nodes will be 
denoted £ and J\f, respectively, V = C U N ' . An edge which contains a leaf is called 
a petiole, an edge which is not a petiole is called an inner edge (or branch), and the 
set of inner edges will be denoted by S°. 

Example 1.2. An caterpillar of length n is a 3-valent tree with n inner edges and 
n + 1 inner nodes whose defoliation (i.e. after removing all leaves and petioles) is 
just a string of edges. That is, there are exactly two inner nodes to which of them 
there are attached two petioles (we call them heads or tails), any other inner node 
has exactly one petiole (called a leg) attached. 




o 

Notation 1.3. Let W be a (complex, finite dimensional) vector space with a dis- 
tinguished basis, sometimes called letters: {a , c*i, a 2 ■ ■ ■}■ We consider the map 
a : W — > C, such that a(oii) = 1 for every i, that is a = ^ a*. 

Let W be a subspace of the second tensor product W <g> W. An element 
Si j a ij( a i ® ctj) of W can be represented as a matrix ((%). Through the present 

paper we will assume that these matrices are symmetric, that is W is contained in 
S 2 {W). 

Given a tree T and a vector space W , and a subspace W C W <g> W we as- 
sociate to any vertex v of V(T) a copy of denoted by W v and for any edge 
e G £(T) we associate a copy of understood as the subspace in the tensor prod- 
uct W e C ® W^jg). Note that although the pair {di(e) , 82(e)} is unordered, 
this definition makes sense since W consists of symmetric tensors. Elements of W e 
will be written as (symmetric) matrices (o^. ). 

Definition 1.4. The triple (T, W, W) together with the above association is called 
a (symmetric, unrooted) phylogenetic tree. 

Construction 1.5. Let us consider a linear map of tensor products 

$ : w e = (g) W e — > = W„ 
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defined by setting its dual as follows 

^*(<g>„ gV a*) = O ee ^ (aai(e) ®«%(c))*^ e 

where stands for an element of the chosen basis of the space W v . The 
complete affine geometric model of the phylogenetic tree (T, W, W) is the image of 
the associated multi-linear map 

V:]JW e ^W v = (g)W v 
The induced rational map of projective varieties will be denoted by \P: 

: J"[ P(V? e ) - -> p(vy v ) = p(0 w„) 

and the closure of the image of \& is called the complete projective geometric model, 
or just the complete model of (T, W, W). The maps \& and \& are called the param- 
eterization of the respective model. 

Given a set of vertices of the tree we can "hide" them by applying the map 
a = J2i a i to their tensor factors. In what follows will hide inner nodes and project 
to leaves. That is, we consider the map 

U C :W V = ® veV W v ^W c = ® veC W v 

He = (<g) V ££ id Wv ) ® (®veJV <TW V ) 

Definition 1.6. The affine geometrical model of a phylogenetic tree (T, W, W) is 
an affine subvariety of Wc = ® ve c W v which is the image of the composition $ = 
He ° ^ ■ Respectively, the projective geometrical model, or just a model, denoted 
by X(T) is the underlying projective variety in F(Wc). For X = X{T) by 
we will denote the the hyperplane section bundle coming from the embedding in the 
projective space F(Wc)- 

Note that X(T) is the closure of the image of the respective rational map 

which is defined by a special linear subsystem in the Segre linear system 
| <S> ee£ P* n ^ e) F{ ^ e) (l)\, where p* p( ^ e) is the projection from the product to the re- 
spective component. We will call this map a rational parametrization of the model. 
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The above definition of parametrization is an unrooted and algebracized version 
of what is commonly considered in the literature, see e.g. |Allman, Rhodes '031, 
Sturmfels, Sullivanf] or |CGS| . 



1.2 Binary symmetric trees. 

Depending on the choice of W C W ®W we get different phylogenetic trees and their 
models. A natural assumption is that in the matrix representation the elements of 
W the sum of the numbers in each row and each column is the same (in applications, 
these numbers would stand for the probability distribution so their sum should be 
equal to 1). If W is of dimension 2 this is equivalent to saying that the respective 
matrix is of the form 

a b 
b a 

for some a and b in C. 

From now on we will consider binary symmetric phylogenetic trees, that is, we 
assume that dimension of W is 2 and W consists of matrices (tensors) satisfying the 
above symmetric condition. The elements of the distinguished basis of W will be 
denoted a and (3. Note that W has dimension 2 as well. We will call them binary 
symmetric trees or just trees when the context is obvious. Our task is to understand 
geometric models of these trees. 



Example 1.7. Let T be a tree which has one inner node Vq, three leaves Vi, v 2 , v 3 
whose petioles we denote, respectively, by ex, e 2 , e 3 . We denote the basis of W v . by 

bi CL; 



a%, Pi, while W £i consists of matrices 



Then the parameterization map 



* : W ei x W ei x W 



&3 



W V2 



w, 



V3 



is as follows: 



ty(a 1 ,b 1 ,a 2 ,b2,a 3 ,b 3 



(aia 2 a 3 + b x b 2 h) 
(&ia 2 a 3 + 016263) 
(aib 2 a 3 + 6ia 2 i> 3 ) 
(010263 + 6i6 2 a 3 ) 



(a 1 <g> a 2 <g> a 3 + (3 X 
(Pi ® a 2 ® a 3 + ai 
(a 1 <S> P 2 ® a 3 + Pi 
(ai ® Oi 2 <g) P 3 + Pi 



» P2 ® P S ) + 

' Pi ® Ps) + 
ot 2 ® P 3 ) + 

Pi ® Oi 3 ) 
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Notation 1.8. Let p : W — > W be a linear involution p(a) = (3, p{(3) = a, the map 
p isjreflection with respect to the linear space W p spanned by a + (3. We note that 
on W the right and left action of p coincide, i.e. (p £g> idw)ffi = (idw (g> p)ffi, and 
the resulting involution will be denoted by p, note that 





a 


b ' 




" b 


a 


< 


b 


a 


)" 


a 


b 



In particular, p (g) p is identity on VF. 

Given a binary symmetric tree (T, W 7 , W) we define respective involutions: 

Pv = ®,ev P„ : (g) W„ -> (g) W„ 

vev vev 

PC = ®vec Pv : (g) W v -> (g) W„ 

Let W£ = (0„ ev W «) PV and ^£ = (®t,e£ be their fixed P° ints ; that is the 

maximal subspace on which py and, respectively, pc acts trivially. 

Lemma 1.9. The image of ^ is contained in P(Wy) and the induced map 

* : JJP(l? e ) -> P(W£) 

is Segre embedding. 

Proof. We want to prove that \P maps W 7 ^ isomorphically to the space Wy. First 
let us note that 

*1/)v(®*v «;)) = r(®„ ev p;(«;)) = 

®eef K ( e)(aS l(e )) ® ^ 2 ( e )« (e ))) = ®e6£(aS l(e) ® a& (e) ) = $*(®, e v <) 

(where, again, as in ll.5l a„ denotes either a or (3 in the space W 7 ^) so that \l/*opy = \&* 
which implies py o \1> = \1> , hence im(\l/) C Wy. 

Next, let us note that dimW/y = 2l v '~ 1 so that it is equal to dimW 7 ^ because 
|£| = M — 1- The proof (e.g. by induction with respect to |V|) is instantaneous 
if one observes that the basis of Wy can be made of tensor products of (+1) and 
(— 1) eigenvectors of each p v and thus Wy splits into the sum of (+1) and (— 1) 
eigenspaces of py, each of the same dimension. 
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Now, to conclude the proof we have to show that \I/ is injective which is equivalent 
to being surjective. Note that W* is spanned by two forms: 



7o 



a b 
b a 



a, 7i 



a b 
b a 



and 71 = 7o ° P- 

Now given an element ®e&£ 7i(e) G <S> e e£ ^ e we define inductively a sequence 
a*, indexed by vertices of T such that ^((g^gy a*) = ® e e£ 7t(e)- We choose a vertex 
t>o and set a* o to be either a* or (3*. Now suppose that a* are defined for f in a 
subtree T' of T. Suppose that v' is not in T but is joined to a vertex u" in T 7 by 
and edge e'. Then we set a*, = a* v „ if 7^) = 70 or a*, = p(a*») if 7,( e ') = 71 • 

□ 

Notation 1.10. Let us choose a node v G A/". We consider an involution p^ on the 
space W £ = &) ee£ W e . First, for any e G £ we set = ids? e if t> is not a vertex of 
e and pi = p if u is a vertex of e. Next, we define pf, = <S> e e£ Pv- Let GV be the 
group of automorphisms of W £ generated by involutions p e v , for v G A/". 

The following observation about a convenient choice of coordinates is sometimes 
referred to as a Fourier transform, see e.g. |Sturmfels, Sullivant| . 

Lemma 1.11. GV — 2^'? ^ e action of Gj^ restricts to Y\ ee gW e and it is is 
diagonalizable. 

Proof. This follows immediately from the definition of the action of pi on W e . 
Namely, in basis of W e consisting of a + b and a — b the action of pi is diagonal. □ 

Lemma 1.12. The map o U* c maps (W^)* invectively into the space {{W e )*) Gx 
on which Gj^ acts trivially. 

Proof. The proof is similar to that of 11.91 Firstly, the map iff* o U* c is injective on 
(W^)* because of II. 91 and injectivity of IT^. Next, we note that the action of GV is 
trivial on its image. Indeed, we define pjf = <S>„, e yP™? where, for any w G V we set 
p^ = idw w if w 7^ v and p™ = p if w = v. Then for v G M we have 

(pf)*o§* = §*o(pV)* ail d IT £ opV = n £ 

where the first equality follows directly from the definition of the map 11.51 This 
implies (pf )* o$*onj. = f*oI]£ which is what we want. □ 
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We will prove that, in fact, ty*oU* c is an isomorphism. so that the geometric 
model of the tree is defined by invariant sections of the Segre linear system. 
Because of 11.111 G can be treated as a subgroup of a complex torus and thus we 
can use toric geometry. 

2 Toric geometry. 

Summary: We study invariants of an action of l£[ on (P 1 ) x l^l and a related poly- 
tope in the cube [0, 1]' £ ' which we call a polytope model of the tree. The polytope 
models are used to define geometric models in terms of toric geometry. These poly- 
topes turn out to be fiber products of elementary ones. This leads to interpreting 
the geometrical model of a tree as a quotient of products. 

2.1 Lattice of a tree and the action of the torus 

Given a tree T we encode it in terms of dual lattices. 

Definition 2.1. Let T be a tree with the set of vertices V and the set of edges S. 
We set M = M(T) = ® eg £ Z ■ e to be a lattice, or free abelian group, spanned on 
the set S. Let N = N(T) = Hom(M, Z) be the dual lattice. We represent elements 
ofV as elements of N. Namely, for v G V we set v(e) = 1 if e contains the vertex v 
and v(e) = otherwise. The pair (M, N) together with the choice of the basis 8 of 
M and set V <Z N is called the lattice pair of the tree T . 

From this point on we identify the edges and the vertices of T with the respective 
elements in M(T) and N(T). The elements of the basis of N dual to {e G £} will 
be denoted by e*. Then for any v G V we have, by definition, v = J2eBv e * '■ N — > Z. 
In particular, v is a leaf if and only if v = e* for some e, which is a petiole for v. 

Let us recall that | V| = \S\ + 1 so the set of vertices has to be linearly dependent in 
N. The set of vertices of T can be divided into two disjoint classes, say V = V~UV + , 
each class consisting of vertices which can be reached one from another by passing 
through an even number of edges. 

Lemma 2.2. The equality J2 v ev- v = Suev+ v ^ s > U P ^° m ultiplication by a con- 
stant, the only linear relation in N between vectors v from V. In particular, any 
proper subset ofV consists of linearly independent vectors in N . 

Proof. Suppose that a v ■ v = 0, for some a v G k. For any e G £ we have 

C^a v ■ v)(e) = a 9l(e ) + a d2{e) 
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and therefore = — ag 2 ( e y Thus we get the desired relation. □ 

The operations on trees can be translated to lattices, here is an example. 

Construction 2.3. Let Vq be a 2-valent inner node of T which belongs to exactly 
two edges e\ and e 2 - Let T VQ be a tree obtained by removing the node t> from T 
and replacing the edges e± and e 2 by a single edge eo- Let (M, A?") be the lattice pair 
of T. We set M V0 C M to be the kernel of e 2 - e* and N VQ = N/Z ■ (e* 2 - el), clearly 
M VQ and N VQ are dual. We define e' = e x + e 2 . Note that £„ = £ \ {ei, e 2 } U {e(,} is 
a basis of M VQ . For ?j G V \ {^o} by v' we denote the image of a vertex t> under the 
projection N — > iV„ and set of all v' we denote by V VQ . One can verify easily the 
following. 

Lemma 2.4. The above defined pair (M Vo , N VQ ) together with the above choice ofS Vo 
and V„ is the lattice pair of the tree T VQ obtained from T by removing the 2-valent 
inner node v . 

Now we set up the toric environment. 

Construction 2.5. We deal with a binary symmetric tree (T ,W,W). Because of 
ll.lll for any edge e E £ there exists an inhomogeneous coordinate z e on Pg = P(H^ e ) 
such that for v G e the action of pf is as follows p%(z e ) = —z e . 

Let T = Yleee ^* ^ e a torus with coordinates {z e G C* : e G £ } and with the 
natural action 

which is the multiplication of z e 's coordinate-wise. We consider an injective map 
i : G^f — > T = riee^ ^* wm ch is defined as follows. For any pf G we take 
t(pf) G T such that z e (t(p^)) = — 1 if v G e and z e (t,(p% )) = 1 if i> e. Then t 
extends to a homomorphism of groups i : — > T = n e e£ ^* an< ^ ^he ac ti° n °f 
on riee£ factors through t. 

We explain this situation using the lattices of the tree T and toric geometry for- 
malism. Our notation is consistent with this of standard toric geometry textbooks, 
e.g. |Odaj or |Fultonj . We take the torus T = T N = N ®i C* with coordinates 
z e — X e i where e G £ C M is the distinguished basis. Recall that the elements of M 
can be identified with monomials in coordinates z e , that is, each u G M such that 
u = ^2 a i e i represents a monomial \ u = II z 1\- For tceiV and ieC* the z e -th coor- 
dinate of the respective point on T N = N Z C* is as follows z e {w®t) = t w ( e \ More- 
over, recall that every element w of N can be identified with algebraic 1-parameter 
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subgroups \ w of T N . That is, for w G A" and t G C* we set A t „(t)(z e ) = • z e . In 
short, AT = ttom a i g {C*,T N ) and M = Hom / s (T A r, C*), jFultonl Sect 2.3] 

The complexified lattice Nc = A^®zC can interpreted as the tangent space to the 
unit element in the torus T/v and we have the natural exponential map Ac — > T/v. 
In particular, z e (exp(2iii(w))) = exp(2ni(w(e)). The image of the real vector space 
Ar C Ac under this exponential map is the maximal compact real subgroup Y[ S l of 
T/v- Using the exponential map we can relate the vertices v G M viewed as elements 
of the lattice A" to their respective automorphisms pf G G . The following lemma 
is not used directly in our arguments so we skip its proof. 

Lemma 2.6. For every v G V we have exp(27ti(v/2)) = i(pf). If N is the lattice 
spanned in Ar by N and M j2 = {v/2 : v G A/"} then the inclusion N ^->- N yields 
an exact sequence of groups 

— ► l(G m ) — ► T N = N ® z C* — > N ® z C* — > 

For our purposes we need the following lemma which provides a clear description 
of functions on the torus T/v which are invariant with respect to the action of Gj^. 

Lemma 2.7. A monomial function \ u on T/v with u G M is invariant with respect 
to the action of pf, if and only ifv(u) G 2Z. 

Proof. First, we note that, by definition, p^(x e ) = Pv( z e) = ( — i) v ^-z e = (— l) v ^x e . 
Next, we write the exponent of the monomial \ u m terms of the distinguished 
coordinates: u = ^ ee £ e*(^)e. Then, since p e v is a homomorphism, we get 

pUx u ) = (-i)£.*<«)*w • x u = (-i) v(u) ■ x u 

which concludes the proof. □ 

Definition 2.8. Given a tree T with the lathee pair (M, N) = (M(T),N(T)) we 
define its normalized lattice pair (M,N) = (M(T), N(T)) as follows: M = {u G 
M : Vf G V v(u) G 2Z} and N is a dual of M which contains N and the set 
Af/2 = {v/2 : v G M}. 

In view of 12. 71 the lattice M contains monomials which are G M invariant. 
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2.2 Polytope model of a tree 



The complete Segre linear system on Ylees * s spanned on monomials Ylees z< e 
where e e G {0, 1}. Equivalently, once the big torus action T N on Y[ is chosen, the 
complete Segre system is represented by vertices of the unit cube E\ M = {u G M ffi : 
Vi < e*(u) < 1} in the space of characters Mr, or by zero-one sequences indexed 
by £. 

Because of 11.91 and 11.121 we are interested in subsystems of the Segre linear 
systems or, equivalently, subsets of of vertices of EJm- If A is a polytope in Mr 
whose vertices are contained in the set of vertices of Hm then we call it a subcube. 

Definition 2.9. Given a binary tree T with its lattice pair (M, N) its polytope model 
A(T) is a polytope in the lattice M which is the convex hull of {u = ^ a^i G M : 
Oi = 0, landf(w) G 2Z for every v G Af}. 

We note that the vertices of A are precisely these among vertices of E\m which 
are in the sublattice M C M and because of 12.71 thev are exactly these monomials 
in the complete Segre system which are invariant with respect to the action of GV- 

Since the cube E\m is the fundamental domain in dividing M modulo 2 we can 
interpret the elements of the complete Segre system as points in the linear space 
M Z2 =M® % Z 2 . 

Lemma 2.10. If the vertices of the cube E\m are identified with the points in linear 
space M ®7j2 then vertices o/A(T) form the linear sub space Af ± C M®7L>2 of zeros 
of forms wGiV® where v G M{T). 

Proof. This is a restatement of 12.71 □ 
Corollary 2.11. The polytope A(T) has 2' £ '~ 1 vertices. 

Proof. We use 12.101 by 12.21 the elements f's are linearly independent in N ® Z 2 so 
dimension of the space of their zeroes in M ® Z 2 is \£\ — \M\ = \C\ — 1. □ 

Using the above information we can conclude identifying the linear subsystem 
in the Segre system which defines the projective model of a binary symmetric tree. 

Theorem 2.12. In the situation of section li.jjl the map ^* o H* c maps (W^)* 
isomorphically to ((W )*) M . In particular, in terms of the toric coordinates on 
Ileef^^ 6 ) introduced in section WIS. the rational parametrization map 
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is defined by elements of the Segre linear system on Yl e <=£ ^(W e ) which are associated 
to vertices of A(T). 

Proof. By the construction the vertices of A(T) are these monomial in the Segre 
system which are invariant with respect to the action of ' . In other words they 
form a basis for ((W )*) N . In 11.121 have proved that the parametrization map 
injects (W^)* into the space ((W )*) N and now by 12.111 they are of the same 
dimension so this is an isomorphism. □ 

Thus we have determined that studying projective geometric models of binary 
symmetric trees is essentially equivalent to understanding their polytopes. We start 
with the simplest, in fact trivial, example. 

Example 2.13. Let T be a tree consisting of two leaves, two petioles e\ and e2, 
and one inner node vq. Then A(T) is spanned on and e± + e^- 

o 

More generally we have the following result which extends 12.41 

Lemma 2.14. Suppose that T is a tree with a 2-valent node vq. Let % be a tree 
obtained from T by removing Vq, as in the situation of lemma \^\ Then, under 
the natural inclusion M(% ) C M(T) we have A(T V0 ) = A(T) and M(% ) = 
M(T)nM(T V0 ) R 

Proof. We use the notation of !2.4| in particular e± and e 2 denote the edges containing 
vq and M(% ) = M VQ = ker(e2 — e*). Note that the parity of the node v o = e* + e* 2 
is equivalent to that of e\ — e*, in particular for u G M(T VQ ) = ker(e2 — e*) we 
have vq{u) G 2Z. Since M{T) = Af(T Vo ) U {vo} the conditions defined by M{T) 
and N{T Vo ) on M(T V0 ) R are the same. Similarly, the conditions defining A(T) and 
A(% ) inside M vo ® R fl E\ M = E\m vq are the same. □ 

By 12.231 we have that removing the 2-valent node does not change the model of 
the tree. Thus, from now on we consider trees with no 2-valent nodes. 

A star tree is a tree which has exactly one inner node, a star tree with d leaves 
will be denoted by T fd . 

Lemma 2.15. If d > 3 then vertices of A(T |td ) generate M(l* d ), in particular 
dimA(7* d ) = d. 

Proof. If {ej} is the set of edges then /S.(T d ) contains sums + ej for all possible 
pairs i ^ j and for d > 3 they span M(T d ) which is of index 2 in M(T d ). □ 
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Example 2.16. The vertices of the polytope A(7* 3 ) with edges e , e 1: e 2 are as 
follows: 0, t\ + e 2 , e 2 + e and e + e x so that A(7* 3 ) is a 3-dimensional tetrahedron. 
If M C M is the sublattice spanned by the vertices of A(T" 3 ) then M/M = Z 2 . 
The inequalities defining A(7* 3 ) are as follows 

(_ w /2)( . ) > -l, ( w /2-eS)(.)>0, («/2-e;)(.)>0, («/2-^)(-)>0. 
where, recall, f = + e* + e^. 

o 

Construction 2.17. A pointed tree (T,£) is a pair consisting of a tree T and a 
leaf £ G C(T). Given two pointed trees (7[,£i) and (72, £2) we define their graft as 
follows: T = T\ ey £ 2 T 2 is a tree obtained by removing from each 7j the leaf £{ and 
identifying their respective petioles which becomes an inner edge of the resulting 
tree T. 

For example, a graft of two trees of type 7* 3 with distinguished leaves denoted 
by o is the following operation 

Let us take two lattices Mi and M 2 with distinguished bases {eg, . . . ,e l mi }, for 
% — 1, 2 and respective subcube polytopes Aj, each of them having the set of 
vertices A^ Let £i = (e )* : Mj — > Z be the projection to the zeroth coordinate 
and, by abuse of notation, by the same letter we will denote its composition with 
the projection M x x M 2 — > M; — > Z. Now we can take fiber product of each of these 
objects, relative over the projection, e.g. M\ t^i 2 M 2 C M\ x M 2 consists of pairs 
(wi,-u 2 ) such that £\{u\) = ^ 2 (m 2 ). In other words Mi ^X£ 2 M 2 = ker(£i — £ 2 ) and 
Ai h x h A 2 = (A x x A 2 ) n ker^ - £ 2 ) 

Lemma 2.18. In the above situation A = A x ^x^ 2 A 2 is a subcube polytope in 
M = Mi £f£ 2 M 2 with the set of vertices A — A\ £ 1 x e2 A 2 . In general, if Aj C (Mj) R 
and £i : Mj — > Z are lattice homomorphisms such that ^(Aj) C [0, 1] £/ien i/ie se^ 0/ 
vertices of A = A x ^ x x^ 2 A 2 zs i/ie /i&er product of the vertices of Aj 's. 

Proof. The only non-trivial thing is to show that all vertices of A are in the fiber 
product of vertices of Ai and A 2 . Since A = (Ai x A 2 )nker(£i— £ 2 ) is a codimension 
1 linear section of Ai x A 2 its vertices are either vertices of Ai x A 2 (which is what 
we want) or are obtained by intersecting the hyperplane ker(^x — £ 2 ) with an edge of 
Ai x A 2 . To this end, let us take two pairs of vertices (u\, u\), {u\, where u % - is a 
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vertex of Aj-. Suppose that for some t G (0, 1) the point u = t(u\, « 2 ) + (1— t)(u\, u|) 
is in ker(^i — £ 2 ), that is, we have 

i x {tu\ + (i - t)u\) = £ 2 {tu\ + (i - t)u\) 

and moreover £i(u\) ^ ^2(^2)- Thus, we may assume that £i(u\) = and £2(^2) = 1- 
Hence, because of the above equality and since t ^ 0, 1, we get 4(«D = M 2 (u!) = 
and t = 1/2. So w = *(u|, u|) + (1 - *)(ui,u§) = + (1 - t){u\,u\) and 

(it*, w 2 ), (w^, u\) are vertices of A so u lies in the interior of an edge of A. □ 

Example 2.19. Let us consider two copies of a tetrahedron, as in example 12.161 
That is, for % — 1, 2, in a lattice M l = Ze © 'Le\ © Ze 2 , we consider a tetrahedron 
A^ spanned on vertices 0, e + e\, e\ + e l 2 and e\ + e . We take the projections 
(e )* : M l — > Z and in the fiber product 

M = Mi £l x e2 M 2 = ker ({e 2 - el)*) C M x x M 2 

by eo we denote the element + e\. The resulting fiber product of tetrahedra 

A = (A? x Af) n M R 

has the following vertices: 0, e\ + e 2 , e\ + e\, e\ + e\ + e\ + e 2 , eo + e\ + e\, eo + e\ + 
e|,e + + e?,e + e^ + e|. 

o 

Proposition 2.20. Let (7{,£i) and (T 2 ,£ 2 ) be two pointed trees. Then 

M(7i t y ta T 2 ) = M(7i) ei x e2 M{T 2 ) 

A(Ti *y /a T 2 ) = A(Ti) €l x <2 A(T 2 ) 

Proof. Let M x = M(Ti), M 2 = M(T 2 ), and similarly for N% M' and TV's. We 
set T = 71 £l V fe T 2 . Then, by construction I2~T71 M = M(T) = M x e^h M 2 and 
□ M = E\ Ml £^><£ 2 E\ M2 . The two projections p, : M —• .1/, yield respective injections 
of Hom( • , Z)-spaces: i { : N { ^ N (in fact N=(N 1 x N 2 )/1{l l - £ 2 )). If Mi and A/" 
denote, respectively, inner nodes of % and T then A/" = U i 2 (Af 2 ). Since iV, 

iVi, jV 2 are defined by extending N, Ni, N 2 by N/2, A/i/2 and A/2/2, respectively, 
it follows that iV = iVi + in A/r. This implies the first equality of the lemma. 
Similarly, since the set Af determines vertices of E\ M which span A(T), see 12.91 we 
get the second equality. □ 
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The above result can be expressed as follows: the polygon of a tree T is a fiber 
product of polygons of star trees associated to inner nodes of the tree, fibered over the 
relations encoded in the inner branches of the tree. Since A(7* 3 ) is a 3-dimensional 
tetrahedron this is especially straightforward in case of 3-valent trees. 

For any inner node v G M of a 3-valent tree T we consider the lattice M v = 
r Le\@7Le v 2 @7Le\, where ei, e 2 and are the three edges stemming from v. Inside M v 
we have the tetrahedron A v with vertices 0, e\ + e 2 , e 2 + e v z and e^ + e\. We consider 
the big lattice M = ® ve ^-M v and M K contains the product J}^^ A„. Now for 

each inner edge e we have a form e* : M — > Z such that e*(e^) = (— l) e if d e (e) = v 
and e\ = e, and e*(e^) = otherwise. Then the intersection f] e&£o ker(e*) can be 
identified with the lattice M, that is, we map e G £° to e\ + where d(e) = (v, v'), 
and e\ = e%, = e, while a petiole e is just mapped to its unique representation in 
M. Then, bv CTH we get 

A(T)= [JM H ( f| ker(e*) R j 
\veM J \ees° J 

2.3 Geometric model of a tree 

First, let us recall the construction of a projective tori variety from a lattice polytope 
of characters. Let M and N be dual lattices of characters and 1 parameter subgroups 
for a torus = N ® Z C*. 

Definition 2.21. A lattice polytope A C Mr is called normal if 

o the sublatice of M spanned by the differences of points in A DM is equal to M 

o for every integer d > any point in dA H M is equal to a sum of d points in 

An M. 

Equivalently, the second condition in the above definition can be restated as 
follows. Let M' = M © Z and take an afline map i\ : M — > M' such that i\(u) = 
(u, 1). Then A is normal in M if and only if the semigroup spanned in M' by 
«i(A Pi M) is equal to the semigroup of lattice points in cone spanned in by 
zi(A), that is the semigroup R> («i(A)) n M' . 

Definition 2.22. Suppose that A is a normal polytope in M . Let A d ^ be a C- 

linear space with the basis {\ u '■ u G dA fl M}. We consider a graded C-algebra 
A(A) = (& d>0 A d A , with multiplication x Ml X" 2 = x" 1+M2 . Then X(A) = Proj A(A) 
is called the projective model of A. 
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We note that in the above situation A (A) is a normal ring, that is, it integrally 
closed in its field of fractions. This, by definition, is equivalent to saying that affine 
spectrum Spec(A(A)) is a normal affine variety. In fact, in such a case A(A) is 
the semigroup algebra of R> (ii(A)) D M' so Spec(A(A)) is an affine toric variety 
with the big torus T^ @z . In the projective case we have the following general result 
which summarizes properties of the projective model of a normal polytope, see |Odat 
Sect. 2.1-2.4], jSturmfelsj or jFultonj . 

Proposition 2.23. Suppose that A is a normal polytope in the lattice M of char- 
acters of a torus T^. Then the following holds: 

1. X(A) is a toric variety on which acts effectively, 

2. X(A) is embedded in f\ AnM \~ 1 as a protectively normal variety such that 
H°(X(A),O x (d)) = A d A , 

3. Characters from A D M define a diagonal action of on pl^*^- 1 which 
restricts to the torus action on X(A), 

4- The induced action ofT^ on H°(X(A), Ox{d)) is linearizable with weights in 
dA n M. 

5. X(A) C pl^l" 1 is the closure of the image of the map T^ p^n^h 1 
defined by the characters from A D M 

Because of IA. 51 the polytope model A(T) of a 3-valent tree T is normal so we 
can consider its projective model. The following is the key result of the paper which 
allows us to study projective models of binary symmetric trees in purely toric way. 

Theorem 2.24. Let (T,W,W) be a binary symmetric 3-valent tree. Then the 
varieties X{T) and X(A(T)) are protectively equivalent in ¥(W^) = P 2 ' £| 1-1 . 

Proof. By 12.121 the parametrization of X(T) is defined as a rational map from 
T3 eg£ .P(iy e ) defined by characters of torus Tjy which are vertices of A(T). Thus, 
X(T) is the closure of the respective map T N -> P 2 ' ' - 1 . Since M C M is the 
sublattice spanned by vertices of A(T) this factors to the map T~ _> pa'-'- 1 -! the 
image of which defines X( A). 0.231 □ 
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2.4 1-parameter group action, quotients. 

In this section we consider quotients of projective varieties as in Mumford's GIT 



Mumforclj . For a comprehensive exposition of the theory, including a relevant defi- 



nition of good quotient we refer to Bialynicki-BiruTaJ . In the present section as well 



as in section EHU we consider an algebraic action of a torus T on a projective variety 
X •— > P m which is given by a choice of weights hence it extends to the affine cone 
over X and thus it determines its linearization, its set of semi-stable points X ss and 
its good quotient X ss — > X ss / /T, see Bi alynicki-Birula] Ch.6]. 

Construction 2.25. Let Aj C (Mj)r, for % = 1, 2 be two lattice polytopes admitting 
unimodular covers hence normal, see IA.H and X(Aj) C P™ i_1 , where n« = |MjD Aj|, 
their associated toric varieties. In M x = Mi x M 2 we take the product polytope 
A x = Ai x A2 which is also normal, refproduct-unimodular. Then the associated 
toric variety X x = X(A X ) C P™^" 1 is the Segre image of X(Ai) x X(A 2 ). 

Suppose that £i : Mj — > Z are lattice homomorphisms such that (^^(Aj) C [0, 1]. 
We pull Ei to the product of lattices and on M\ x M 2 we define the form [£\ —£2)- The 
form defines a diagonal action \ ei ~ f ~ 2 of C* on X x C P"i n2_1 which on the coordinate 
associated to ^ Ul ' U2 \ where it, G AjflMj, has the weight £i{u{)— £ 2 (u 2 ) G { — 1,0,1}. 
Accordingly, we regroup the coordinates of P™ 1 ™ 2-1 and write them as [z~ , z° 
depending on whether they are of weight —1,0 and 1, respectively. That is 



"0 ' Z k 



k 



The above formula defines the action of \i x -i 2 on the cone over X x and thus a 
C*-linearization of the bundle Ox* (1) in the sense of GIT. By X° let us denote the 
intersection of X x with the complement of the space spanned on the eigenvectors 
of A £l _ £2 of weight ^ 0, that is X° = X x \ {[z~ } z], z%\ : Vj z] = 0} 

We set M = ker^ - £ 2 ) and A = A x n ker^ - £ 2 ) = A x £l x £a A 2 . ByO A is 
a normal polytope and by X(A) we denote its associated toric variety. 

Proposition 2.26. In the above situation the set X° is equal to the set of the 

semistable points of the action of \ lx ~ t2 . The projection to the weight eigenspace 
[z®, Zj, z£\ 1 — ► [zj] defines a regular map of X° to X(A) and X(A) is a good quotient 
for the action o/A^-^. 



Proof. The sections of Ox* (m) for m > make a vector space spanned on x u , where 
u G mA x n M x . Among them, these which are invariant with respect to the action 
of \ ll ~ l2 are associated to it's in the intersection with ker l\ — £ 2 thus in mAflM. By 
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the normality of A, see IA.41 the algebra of invariant sections is generated by these 
from Ojsfx(l)- Thus the set of semistable points of the action of A^_£ 2 is where at 
least one of the coordinates z® is non-zero and the quotient map is the projection to 
the weight zero eigenspace. □ 

Corollary 2.27. Let (Ti,£i) and {^2,^2) be two pointed trees. Then X(T\ T 2 ) 
is a good quotient of X(Ti) x X(7~ 2 ) with respect to an action of \^~ t2 . 

Example 2.28. Consider the C* action on the product Pf x F 2 given by the formula: 

^{t){[ z oi z \i z ii z s\i [ z oi z \i z 2i z 3\) = ([^o; tz 1 ^tz 2 i z 3 ], [z ,t Zi,t z 2 , z 3 ]) 

where the superscripts of the coordinates indicate the factor in the product P^ x P|. 

The following rational map P^ x Pi] > P 7 is A equivariant and regular outside the 

set {zq = z\ = z\ = z\ = 0} U {z\ — z\ — Zq — z\ — 0}, each component of this set 
is a quadric P 1 x P 1 : 

l\ 1 1 1 lir2 2 2 2]\ r 1 2 12 12 12 12 12 12 12] 
U^O' z \i z 2i Z 3li l~0> Z \i Z 2i Z 3\) 1 > [ z Z 0i Z Z 3' Z \ Z \i Z \ Z 2i z 2 Z \i z 2 Z 2i Z 3 Z Qi Z 3 Z 3\ 

If [xo, ■ ■ ■ Xf\ are coordinates in P 7 then the image of this map is the intersection of 
two quadrics {x x 7 = XiXq} fl {x 2 x 5 = x 3 x 4 }. 

The above claim will be clear if we write functions z)z 2 - in terms of characters of 
the respective torus, which we denote by ej and e^, respectively. Namely, dividing 
the right hand side of the above displayed formula by z\z\ we get the following 
sequence of rational functions: 

[1 v e ?+ e i v e o+ e l v e o+ e ? v e o+ e l v e o +e i v e o +e 2v e o +e ? v e o +e 2 V e o +e 2 v e 5 +e 2 V e i +e 2 -y e i+ e h 
[■*-•> A )A A )A A )A A )A A )A )A A J 

If we write the sums of the exponents of the above rational functions in Mi © M 2 
and call e = + e\ then we get the vertices of A(7* 3 V 7* 3 ) which we computed 
in example 12.191 From the above formula we can read the weights with which 1- 
parameter groups A( e i)«, for i, j = 1, 2, associated to leaves, act on the quotient 
variety in P 7 . 

o 

3 3-valent binary trees. 

Summary: From this point on we concentrate on understanding varieties associated 
to 3-valent binary trees and we prove main results of the present note which are as 
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follows: (1) such varieties have only Gorenstein terminal singularities and are Fano 
of index 4, (2) any two such varieties associated to trees with the same number of 
leaves are in the same connected component of the Hilbert scheme of the projective 
space, (3) their Hilbert-Ehrhard polynomial can be computed effectively. 

3.1 Paths, networks and sockets. 

Let T be a 3-valent binary symmetric tree. In section |2~2*1 we identified the variety 
X(T) in P 2 ' £| 1-1 with the closure of the image of a torus map defined by a polytope 
A(T). We recall that the linear coordinates on the ambient projective space can be 
identified with the vertices of A(T) which are among the vertices of the cube EJm 
satisfying parity relation with respect to the forms v G M C N, 12.91 For 3-valent 
trees we have a convenient interpretation of these points. 

Definition 3.1. Let T be a 3-valent tree. A path 7 on T of length m > 1 is a 
choice ofm+1 distinct vertices Vq, ■ ■ ■ , v m such that Vq and v m are leaves (called the 
ending points of j) and there exists m edges, ex, . . . ,e m such that for i — 1, . . . ,m 
it holds d(ei) = {vi-\,Vi}. 

A network of paths (or just a network) V onT is a set of paths (possibly an empty 
set), each two of them have no common vertex (neither edge). For any network of 
paths r on T we define the socket fi(T) C £ to be the set of leaves which are ending 
points of paths in F. 

A tree T is labeled if its leaves are numbered by 1, . . . , \C\ . A subset /i C C 
is represented by a characteristic sequence k(1), . . . , k(\£\) in which k(i) = 1 or 0, 
depending on whether the leaf numbered by i is in /x or not. 

Sockets of networks will identified by their characteristic binary sequences. We 
note that, clearly, every socket consists of even number of elements in C. 

Example 3.2. Let us consider a labeled 3-valent tree with four leaves. In the 
following diagram, in the upper row we draw all possible networks on this tree, 
where paths are denoted by solid line segments. In the lower row we write down the 
respective sockets in terms of characteristic sequences of length four 



0,0,0,0 1,1,0,0 0,0,1,1 1,1,1,1 1,0,1,0 1,0,0,1 0,1,1,0 0,1,0,1 




22 



o 



Lemma 3.3. Let T be a 3-valent tree. Associating to a network F a point u(T) = 
^ e T(e) • e G M(T), where T(e) = 1,0 depending on whether e is on V or not, 
defines a bisection between networks and vertices of A(T) 

Proof. First note that u(T) G A(T). To define the inverse of T — > u(T), for any 
vertex u = J2 e ee e e • e G A(T) we define the support of u consisting of edges of T 
whose contribution to u is nonzero, i.e. {e G £ : e*(w) = 1}. The parity condition 
V V £N either v(u) = or v(u) = 2 yields that these edges define a network on T. □ 

We note that, because of 12.111 there are 2' £ ' _1 networks. On the other hand, 
the association of the socket to a network gives a map from the set of networks to 
the subsets of leaves. This map is surjective, that is, every subset \i of £ with even 
umber of elements is a socket of a network. Indeed, this follows by a straightforward 
induction with respect to the number of leaves of the tree: in the induction step we 
write a tree T n+ \ with n + 1 leaves as a graft of a tree T n with n leaves and a star 
tree with 3 leaves and consider three cases depending on how many of the two new 
leaves replacing one old are in the set \i C £. 

Finally, because the number of all subsets of £ with even number of elements 
equals to 2' £ ' _1 we get the following. 

Lemma 3.4. Let T be a 3-valent tree. Then associating to a network its socket 
defines a bisection between the set of networks of paths on T and the set of subsets 
of £ which have even number of elements. 

We note that the sockets of a tree T form a convenient basis in the space W£, 
which was introduced in section 11.21 Indeed, in order to use toric arguments we 
have diagonalized the action of the involution p on W with a basis Uq, V\ such that 
p{yi) = (— l)Vj. Now any socket (or, equivalently, a subset of £ with even number of 
elements) whose characteristic binary function is k : £ —>■ {0, 1}, defines an element 
®veC V K(v) m (Wje)*- Similarly, to any networkT on T we associate a vector SSees^rfe) 
in W £ , where u>i is such f>((di) = (— 1)^ and T(e) = 1,0 depending on whether e 
is in T or not. Now associating to a network its sockets defines an isomorphism 
(W ) N —>■ {W^) which one can compare to what we discuss in II. 121 

We have a convenient description of the action of one-parameter groups associ- 
ated to leaves of T in terms of socket coordinates of P(W^) . Namely, given a leaf 
t the 1-parameter group X e acts on the coordinate \ K with the weight k(£). 
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Construction 3.5. Using networks and sockets, and the toric formalism, one can 
explain the inclusion X(T) C as follows. Let M = © K _^ Z ■ k be a lattice, a 

free abelian group generated by non-empty sockets of a tree X. The empty socket 
k = we interpret as the zero of the lattice. Then F((W^) is a toric variety X(A°) 
associated to a unit simplex A in M spanned on the vectors of the distinguished 
basis. 

Nowjdie bijective map sockets <-> networks gives rise to a homomorphism of 
lattices M — ► M, where, recall, the latter lattice is spanned in M by the points 
associated to networks. This gives a surjective map from the symmetric graded 
algebra spanned by all the sockets, which is just algebra of polynomials C[x K ], to 
the algebra A(A), hence we get the inclusion X{T) C P(W£), c.f. l2~31 and ET2%1 

Definition 3.6. Let A be a normal lattice polytope in a lattice M. Let us choose two 
collection of points ui, . . . ,u r and Wi, . . . ,w s in AflM and positive integers ai, . . . , a r 
and b±, . . . , b s . This data defines a relation of degree d for A if a\ + • • • + a r = 
b\ + • • • + b s = d and 

d\Ui + • • • + a r u r = b\W\ + • • • + b s w s 
The relation is called primitive if {ui, . . . , u r } D {w\, . . . , w s } = 0. 

Let us recall that given the projective variety X C P r with graded coordi- 
nate ring S(X) = © m>0 S m (X) its ideal T(X) is the kernel of evaluation map 
Symm{S 1 {X)) — > S(X). The following result is known as binomial generation of a 
toric ideal, see |Eisenb ud, Stu rmfels| , |SturmfeIs] . 

Lemma 3.7. Suppose that we are in the situation of \2.2?A Then the ideal T(X(A)) 
is generated by polynomials 

(x u T ■ ■ ■ (x Ur T r - (x wi ) bl ■ ■ ■ (x Ws ) bs 

where u-y, . . . ,u r and wi, . . . , w s , together with a%, . . . ,a r and b\, . . . , b s define a prim- 
itive relation for A. 

Example 3.8. The following are primitive relations and respective equations for 
the polytope coming from a 3-valent tree with four leaves, c.f. example 13.21 First, 
we describe them in terms of networks; they are as follows: 

1 .3 13 1 3 1, 3 
i X 2 4 ~ 2 X i 4 
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13 13 k_3 1. 3 

2 4 2 4 ~ 2'' 4 
On P(W / £) we introduce coordinates a;«(i)...«(4) indexed by characteristic sequences 

for the sockets in £. Then the respective equations defining X(T) are as follows: 

^0000 ' ^1111 — ^1100 ' ^0011 
£1001 ' ^0110 — ^1010 ' ^0101 

Finally, let us note that renumbering the leaves or, equivalently, changing the shape 
of a 3-valent tree connecting the four numbered leaf vertices, produces the following 
respective equations 

^0000 ' £1111 = #1010 • £0101 
£1001 • £0110 = ^1100 ' ^0011 

£0000 ' £1111 = #1001 ' £0110 

^1001 • ^OllO — #1010 • #0101 

We note that all the above equations involve only four quadratic monomials: 
#oooo#im, #noo#oon, #ioio#oioi, #iooi#ono- Moreover, given any leaf £, the 1- 
parameter group X e acts with weight 1 on each of them. 

o 





3.2 Dual polytopes, fans, resolutions and Fano varieties. 

In the situation of 12.221 the description of the fan of the variety X(A) in N is given 
in terms of its support functions |Udal Thm. 2.22] or dual polytopes [Fultonj . 

Example 3.9. By looking at the example 12.161 and the inequalities which appear 
there we see that the fan of X(7* 3 ) in N D N has rays generated by the following 
elements: -v/2 = -(eJJ + e\ + e* 2 )/2, v/2 - e* = (e? + e\ - e* )/2, v/2 - e\ = 
{e* + et-e$)/2,v/2-et = {e* + e* 1 -e$/2. 

o 

The formula from 12.201 can be used to get the description of the polytope dual 
to A(T), hence to describing the fan of X(T) for 3-valent trees. 

Lemma 3.10. Let T be a 3-valent binary symmetric tree with n inner nodes. Then 
the polytope A(T) is defined in M K by 4n inequalities, which are as follows: for any 
inner node v G Af, such that v = e^ x + e* x + e* 2 we take 

(-v/2)(-)>-l, (*/2-< )(.)>0, (v/2-e* vA )(-)>0, (v/2 - - ) > 0. 
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Proof. Let (7[,£i) and (T^,^) be pointed trees. If A, = A(T^) C (Mj) K is defined 
by inequalities with respect to some forms in (iVj) R then A 1 x A 2 is defined 
by forms (wj,0) and (0, wj) in (iVi)R X (A^)r. Then the classes of these forms in 
iV = (Ni x N 2 )r/R(£i - £2) define the fiber product of A;'s. □ 

Definition 3.11. For a binary symmetric 3-valent tree T we define a polytope 
A V (T) in N K which is the convex hull of—v/2 = -(e* + e* x + e* 2 )/2 ; v/2 — e* = 
«i + <2-<o)A «/2-e*! = (elo+elreJJA = ( e ; o+e * ^-e* 2 )/ 2; 

/or i> G TV and e v ,o, e v ,\, e„. 2 edges containing v. 

Let us note that the listed above points are in fact vertices of A V (T). Indeed, 
take v G Af and e„. , e„.i, e„. 2 the edges containing v. Then by looking at the points 
which span A V (T) we see that (e„.o + e^.i + et,. 2 )(A v (T)) > —3/2 with the equality 
only for the point — (e* + e* x + e* 2 )/2 which therefore is a vertex. Similarly, 
(e„. + e„.i — e„. 2 )(A v (T)) < 3/2 with the equality only for (e* + e* v l — e* 2 )/2. 

Lemma 3.12. Let a = Ylees e then 4A(T) — 2a and A V (T) are dual, or polar, one 
to another in the sense that 

A V (T) = {w G N R : w(AA(T) - 2a) > -1} 
4A(T) - 2d = {u G M M : w(A v (T)) > -1} 

Proof. The first equality is a restatement of 13. 101 the second equality follows because 
the polar polytope of the polar is the original polytope, [Fultonl Sect 1.5]. □ 

Notation 3.13. For a vertex of A(T) we define its dual face u 1 - = A V (T) fl {w : 
w(4u — 2a) = — 1}. By u 1 - we will understand the polytope which is the convex hull 
of u 1 - and G N-r while by u 1 - we will understand the cone spanned in by u . 

Let u be a vertex of A(T) which we can represent as a network of paths, T(u). 
Then v(u) is either or 2, depending on whether T(u) contains v and, similarly 
e*(ii) is, respectively or 1. Thus {—v/2){Au — 2a) — — 1 if v is in T(u) and 
(— v/2)(4:U— 2a) = 3 otherwise. On the other hand (v J2— e* )(4«— 2a) = —1 if either 
v is not in T(u) or if both v and e* are in r(it). Finally, (f/2 — e* )(4u — 2?) = 3 
if u is in but e* is not. 

Therefore, for any vertex it of A(T) and any node u G M exactly three of the 
following four points -v/2 = -(e*. + e* s + e*_ 2 )/2, v/2-e* v = (e* s + e*. 2 -e*_ )/2, 
v/2 - <i = (e* + < 2 - <i)/2, u/2 - < 2 = (e* + e* ! - e* 2 )/2 are in ix 1 which 
therefore has 3n vertices. 
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Example 3.14. We will visualize the points of iV on the graph of the tree in the 
following way. Given a 3-valent node v with edges e„. , e„ 1, e„. 2 , which for simplicity 
we denote just by numbers on the graph, the point —v/2 will be denoted by the dot 
at the vertex, while the point v/2 — e* by the secant opposing the edge e„.o, that is 

and ^^T^ respectively 

01 ol 

Using this notation we can put on the same picture both, the system of paths 
associated to a vertex u of A(T) as well as the respective points in u . We put 
only four out of eight systems of paths from 13.21 since the other ones are obtained 
by renumbering of leaves. 

13X3X31 







2 42 4242 4 
In each of these cases the polytope u can be divided into two simplexes, each of 
them having edges which make a basis of the lattice N . For example: 



1 



1 



1 



1 



1 



ik;1 



u 



2 '4 2 A 
The first equality means that u A 



2 4 2 4 2 % 

in this case is a union of a simplex with edges 



(el + e* - e*)/2, (e* + e* - e*)/2, (e* + e\ - e*)/2, (e* + e* - e*)/2, (eg + e* - e J)/2 
and another one with edges (e* + e 2 - e* )/2, (e* + e 2 - e*)/2, (e^ + e\ - e 2 )/2, 
(e^ + e* A — Cq)/2, (e^ + e\ — et/)/2. The common part of these two simplexes is a 
simplex with edges (ej + e*- e*)/2, (e* + e* - eJ)/2, (e* + e\ - e*)/2, (e* +e* 4 - e*)/2, 
which contains e* /2 = ((e* + e* 3 - e\)/2 + (e* + e\- e%)/2) /2. 

This example is even more transparent when we write N as a sum of a rank 
2 lattice spanned by {e\ + e 2 — e* ) /2 and (e^ + e\ — eo)/2, and of rank 3 lattice 
spanned by (eg + e 2 - e*)/2, (e^ + e* - e 2 )/2, (e^ + - e* A )/2 which contains also 
( e o + e 4 — e s)/2- Then our division of the cone u 1 - comes by multiplying by the cone 
^>o(e* + e 2 — eg) + IR>o(e3 + el — e^) the standard division of the 3-dimensional cone 
gen erated b y (e* + e* 2 - eJ)/2, (e* + e\ - e*)/2, (e* + - e£)/2 and (eg + e£ - e*)/2, 
see |Fulton[ p. 49], which in geometric terms is a small resolution of a 3-dimensional 
quadric cone singularity giving rise to so-called Atiyah flop. 

The same argument works whenever T(u) does not contain en. Then u 1 - contains 
( e o + e 2 — e i)/2, (cq + e* — e 2 )/2, (eg + e^ — e^)/2, (e^ + e^ — e4)/2 and we can make 
a similar division of u L using the equality 



(e* + e*~ e\)/2 + (e* + e{ - e\)/2 



en + el 



c5)/2 



e* + ej 



eD/2 
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If r(u) contains e then we use the identity 

-K + < + + (e*i + e*2~ <]/2 = -(e* + e* + e*)/2 + (e* + z\ - e*)/2 

which presents — G w 1 - as an average of two different pairs of vertices to make 
a similar decomposition 

•iUj = j^f u = t^v] u 

2 '4 2 '4 2 '4 2 X i X 

o 

Now we shall show that the above discussion can be generalized to the case of 
trees with more inner nodes. 

Lemma 3.15. Suppose that T is a binary symmetric 3-valent tree with n inner 
nodes. For any u, a vertex of A(T) there exists a division of u 1 - (or, equivalently 
of u^) into a union of 2 n ~ l (normalized) volume 1 simplexes. Equivalently, the 
cone u can be divided into a union of simplicial cones which are regular (i.e. their 
generators form bases of N). 

Proof. The construction of the division will proceed along an ascending sequence 
of subtrees of T, starting from an inner node of X '. That is we have an ascending 
sequence of 3-valent trees 

Ti C T 2 c ■ • • C %-i C T n = T 

where % has i inner nodes and %+\ is obtained from % as a graft with a star 3-valent 
tree. Forgetting of edges which are not in % gives a sequence of surjective maps 
M(T) M(7~i) —>•••—)■ M(Ti) which implies a sequences of inclusions 

N{Ti) C ■ ■ • C N(7i) C • ■ ■ C N(T n ). The restriction of the networks of paths u to 
X is a network on % as well we will denote it by itj. Clearly u 1 - D N(71)k = uj~. 

Now we will define the division of uf inductively. The polytope uj~ is just a 
simplex so let us assume that uf- = ^2Sf where j = 1, . . . , 2 l_1 and the normalized 
volume of 8j with respect to the lattice N(%) is 1. Let v l be an inner node of %+i 
which was a leaf of let e l be a petiole of % which become an inner edge of %+i 
and let e\ and e % 2 are the two new petioles of %+i which contain v l . 

Now we make argument as in 13.141 If eg is in u then — (e )*/2 G uf- and we may 
assume that e\ is in u and e\ is not. Now from any simplex 5j from the original 
division of uf we produce two simplexes by adding a new vertex at ((e )* + (e|)* — 
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(e|)*)/2 and another one at either -((4)* + (ej)* + (4)*)/ 2 or at ((4)* + (4)* - 
(4)*)/2. Because 

-((4)* + (el)* + (4)*)/2 + ((el)* + (4)* - (e*n/2 = -(4)* 

and — (eg)*/2 G m^ - this defines a good division of 

If e l Q is not in it then (eg)*/2 G and we make a similar construction but now 
we have to consider two cases: either none of e\, e l 2 is in u or both are in u. At 
either case the discussion is similar to that we encountered in 13.141 

□ 

In terms of toric geometry the division process implies the following. 

Corollary 3.16. The affine toric variety associated to the cone u 1 - has Gorenstein 
terminal singularities which admit a small resolution. 

Proof. The toric singularities are Cohen-Macaulay and since all the generators of the 
rays of u L lie on the hyperplane (4u — 2a) ( ■ ) = — 1 the singularities in question are 
Gorenstein. The division into regular simplicial cones involves adding no extra ray 
so the respective resolution is small which also implies that the original singularity 
is terminal. □ 

We note that the construction of the division certainly depends on the choice of 
the root of the tree and changing the root gives a flop. 

Let E be a fan in N®. consisting of cones tr 1 , where u is a vertex of A(T), and 
their faces. In other words, E contains cones spanned by the proper faces of A V (T) 
(including the empty face, whose cone is the zero cone). Let us recall that equivariant 
line bundles on toric varieties are in a standard way described by piecewise linear 
functions on its fan, see |Oda[ Sect. 2.1]. Setting A| S ± = — u we define a continuous 
piecewise linear function A on the fan E in Ar such that for every v G H and e v G £ 
containing v we have A(— v/2) = —1 and A(v/2—e*) = 0. The sections of the bundle 
related to A, see [Oda, Prop. 2.1], are in M H A(T). Therefore the toric variety 
A(E) given by the fan E can be identified with the original variety X(A(T)) and 
the line bundle associated to A is Ox{^)- On the other hand the function 4A — 2cr 
assumes value 1 on the primitive vectors in rays of E which allows us to identify the 
canonical divisor of A (A), see [Oda, Sect 2.1]. The result is the following. 

Theorem 3.17. Let T be a 3-valent binary symmetric tree. Then the variety X(T) 
Gorenstein and Fano with terminal singularities. Moreover it is of index 4, that is 
the canonical divisor K X (T) is linearly equivalent to Ox(T)(~ 4). 
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We note the following consequence of Kodaira-Kawamata-Viehweg vanishing, see 
e.g. |Kollar, Morij Sect.2.5] 



Corollary 3.18. In the above situation H l (X(T), 0(d)) = for i > and d > —3. 

In particular for d > we have clinic H°(X(T), 0(d)) = hx(T){d) where the latter 
is Poincare- Hilbert polynomial of (X(T), 0(1)). 

3.3 Mutation of a tree, deformation of a model. 

In example 13.81 we noted that a four-leaf 3-valent tree can be labeled in three non- 
equivalent ways. We can revert it to say that given four numbered leaves we have 
three 3-valent labeled trees connecting these leaves. By grouping in pairs the leaves 
whose petioles are attached to common inner nodes we can list these as follows: 
(1,2)(3,4), (1,3)(2,4), and (1,4)(2,3). 

Now, given four pointed trees %, where i — 1, . . . , 4 we can produce a tree T by 
grafting the tree % along the z-th leaf of a labeled 3-valent 4- leaf tree Tq. Here are 
possible configurations, e denotes the inner edge of the tree % 





% 






% 


> 


e ^ 




> 


e / 


T 2 


T 4 


T 3 T 4 




T 3 



Definition 3.19. In the above situation we say that there exists an elementary 
mutation along cq from one of the above trees to the other two. (We note that a 
mutation may actually yield an equivalent tree.) We say that two trees are mutation 
equivalent if there exists a sequence of elementary mutations from one to the other. 

Lemma 3.20. Any two 3-valent trees with the same number of leaves are mutation 
equivalent. 

Proof. We prove, by induction, that any 3-valent tree is mutation equivalent to a 
caterpillar. To get the induction step it is enough to note that the graft of a cater- 
pillar tree pointed at one of its legs with a star 3 valent tree contains a distinguished 
inner edge the mutation of which gives a caterpillar. □ 

Now, let us recall the basics regarding deforming subvarieties in the projective 
space. Let B be an irreducible variety (possibly non-complete). Consider the product 
P m x B with the respective projections pp and ps- Suppose that X C P m x B is 
a subscheme such that the induced projection p B \ x : X — » B is proper and flat. 
Suppose that for two points a, b 6 B the respective scheme-theoretic fibers X a = X a 
and Xb = Xi, are reduced and irreducible. Then we say that the subvariety X a in P m 
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can be deformed to Xj, over the base B. This gives rise to a notion of deformation 
equivalent subvarieties of P m . 

Definition 3.21. Given two subvarieties X 1; X 2 in P m we say that they are defor- 
mation equivalent if their classes are in the same connected component of the Hilbert 
scheme ofF m . 

Complete intersections of the same type are deformation equivalent. Let us 
consider an fundamental example, understanding of which is essential for the proof 
of the main result of this section. 

Example 3.22. Let us consider P 7 with homogeneous coordinates indexed by sock- 
ets of a 4- leaf tree %, as in example 13.81 In P 7 we consider a family of inter- 
sections of 2 quadrics parametrized by an open subset B of P 2 with coordinates 
[£(12)(34), *(13)(34), *(U)(23)]- We set B = P 2 \ {[1,£,£: 2 ] : e 3 = 1} and over B we 
consider X° given in B x P 7 by equations 

£(12) (34) ' ^1100^0011 + £(13) (24) ' ^1010^0101 

+£(14) (23) '^1001^0110 = (£(12)(34) + £(13)(24) + £(14)(23)) ^0000^1111 

(£(13)(24) — £(14)(23)j '^1100^0011 
+ f£(14)(23) ~~ £(12)(34)) ' ^1010^0101 
+ (£(12)(34) — £(13)(24)) • ZlOOl^OllO = 

Three special fibers of the projection X° — > B, namely XS i, X^ x , and X? Q y , are 
varieties associated to three 4-leaf trees labeled by (12) (34), (13) (24) and (14) (23), 
respectively. On the other hand X° is a complete intersection of two quadrics and 
the map X° — > H is equidimensional. The latter statement follows because over B 
the matrix 

£(12)(34) £(13) (24) £(14)(23) £(12)(34) + £(13)(24) + £(14)(23) 

_ £(13)(24) - £(14)(23) £(14)(23) - £(12)(34) £(12)(34) - £(13)(24) 

is of rank 2 hence any fiber over B is a complete intersection of two non-proportional 
quadrics. Hence X° — > B is flat because of [EisenbuoH Thm. 18.16]. 

By T C T/v denote the 4-dimensional subtorus associated to the lattice spanned 
by leaves, that is a subtorus of T/v with coordinates x^S where Vi, i — 1, . . . , 4 are 
leaves of %. Torus To acts on P 7 x B via the first coordinate, that is, for a leaf Vi 
of T and a socket n we have X Vi (t)(x K , £(.)(.)) = t K ^x K ,tnn Then by looking at the 
equations defining X° wee see that the inclusion X° "—>■ P 7 x B is equivariant with 
respect to this action. 
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We also note that a rational map P 7 > P 3 , regular outside 16 linear P 3 's, which 

is given by four quadrics: 

[%k] ~^ [^0000^1111; ^0011^1100) ^OlOl^lOlO) ^OllO^lOOl] 

defines a good quotient with respect to the action of To on P 7 , c.f . | B ialynicki-Birula 
7.1.1]. If we take a subvariety Z° in the product P 3 x8 defined by the equations 

*(12)(34) • Zi + £(13)(24) • Z 2 + *(14)(23) " ^3 = (*(12)(23) + *(13)(24) + £(14)(23)) ' ^0 
(*(23)(14) - *(14)(23)) ■ Zi + (t(14)(23) ~ £(12)(34)) - ?2 + (*(12)(34) ~ £(23)(14)) "^3 = 

then Z° — > B is equidimensional and X° is the fiber product of P 7 — — > P 3 and 
Z — > P 3 . As the result the induced rational map X°— — > Z° defines a good 
quotient of X° with respect to the action of To, |Bialynicki-Birula 7.1.4]. 



o 

In what follows we construct an ambient variety which contains as locally com- 
plete intersections a flat family of varieties containing a geometric model of tree as 
well as models of the tree's elementary mutations. 

Construction 3.23. Let T be a tree with an inner edge eo which contains two 
3-valent inner vertices. We can write T as a graft of five trees: a labeled tree T 
with four leaves Vi, % = 1, . . .4, containing eo as an inner edge and four pointed 
trees {%, £i), with i — 1, . . . 4 which are attached to To along the respectively labeled 
leaves. The edges in T which have common nodes with eo we denote, respectively, 
by ej, each e^ comes from a petiole of ^ (or vi). Recall, see I2.2U1 that M(T) and 
A(T) can be expressed as fiber product of M(%) and A(Tj), respectively. That is, 

M(T) = nlo M(T) n nil - Vi ), A(T) = n to HH) H flli ker(£ 4 - «,) 

Now, as in 13.51 we consider the lattice Mo spanned on the non-trivial sockets of 
the tree Tq together with the unit simplex A C M g) K. and the maps M — > M 
and A — > A which give the inclusion X(%) C P 7 as a complete intersection of 
two quadrics. Forms Vi, i = 1, . . .4 pull-back to M and we denote them by Vi, 
respectively. Now we define 

M = M x nil M(%) n nil ker(£, - ^) and 

A = A x n- =1 A(T) n n- =1 ker(£, - 

As in 12.31 we define the toric variety y = A(A). We note that, bv lA.4l the polytope 
A is normal in the lattice M x nil M(7i)nf)^ =1 ker(£j— Vi), which is spanned by its 
vertices. Also, by the construction we have the embeddings X(T) ■=— > y ■=— > P(W^). 
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Lemma 3.24. The inclusions 

M M x nti M (^) and A^A xnti A (^) 
induce a rational map 

4 

P 7 x J]X(7-)-^^ 

i=i 

which is a good quotient map (of the set over which it is defined) with respect to the 
action of the 4- dimensional torus T generated by 1-parameter groups \ Vi -e. i} where 
i = 1, . . . 4. The subvariety 

4 4 

X = X° x IJx(7~) ^ B x P 7 x JJX(7^) 

i=l i=l 

is T equivariant and its quotient X is locally complete intersection in 13 x y. 

Proof. The first (quotient) part is the same as what we claim in 12.261 this time how- 
ever we repeat the argument for all four fiber products in question.. The invariance 
of the variety X follows by the invariance of X° ■=— > B x P 7 which we discussed in 
13.221 Finally, since X is a complete intersection in B x P 7 x Y\ i=1 X(T^) its image X 
is a locally complete intersection in the quotient which is B x y, this follows from 
the definition of good quotient which locally is an affine quotient, |Bialynicki-Birula 
Ch. 5], hence functions defining X locally descend to functions defining X. □ 

Lemma 3.25. Over an open set B' C P 2 containing points [1, 0, 0], [0, 1, 0], [0, 0, 1] 
the projection morphism X — > B' is flat. The fibers over points [1,0,0], [0,1,0], 
[0, 0, 1] are reduced and isomorphic to, respectively, the geometric model ofT and of 
its elementary mutations along the edge e§. 

Proof. First we note that the fibers in question, X[ m ^, of X — > B are geomet- 
ric models as we claim. Indeed this follows from the universal properties of good 
quotients, c.f. [Bi alynicki-Birulal , as they are quotients of the respective prod- 
ucts x Yl i=1 X(%), which are located, as three invariant subvarieties, in 

X = X° x Ylt=iX(Ti)- This, in particular, implies that the respective fibers of 
X — > B are of the expected dimension, hence they are contained in a set B' C P 2 
over which the map in question is equidimensional. Since 3^ is toric it is Cohen- 
Macaulay and because X is locally complete intersection in y, it is Cohen-Macaulay 
too [Eisenbucll Prop. 18.13]. Finally, the map X — > B' is equidimensional hence it 
is flat, because B' is smooth, see [Eis enbucll Thm. 18.16] 

□ 
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Theorem 3.26. Geometric models of 3-valent trees with the same number of leaves 
are deformation equivalent in F(W^). 

Proof. This is a combination of 13 .201 and of 13.251 □ 
3.4 Hilbert-Ehrhard polynomial. 

Definition 3.27. Given two pointed trees (71, £x) and (T 2 ,£ 2 ) we define a pointed 
graft which is a pointed tree (T, o) = (7{, Ex) * (T 2 , £ 2 ) where T — Tx e y Gl T 3 o y e2 T 2 , 
and o, 0\ and o 2 are the leaves of I* 3 . 

Example 3.28. Pointed graft of two 3-valent stars 




o 

By arguments used in the proof of 12.201 we also get. 
Proposition 3.29. Let (Tx,£x) and (T 2 ,£ 2 ) be two pointed trees. Then 

A(Ti £l *e 2 %) = A(Ti) 4 x 01 A(r 3 ) G ^ 2 A(T 2 ) 

Let us consider a 3-dimensional lattice M = Zeo © Zei © 7Le 2 with a fixed tetra- 
hedron A with vertices 0, eo + ex, eo + e 2 , ex + e 2 . ByMcM we denote the index 
2 sublattice spanned on the vertices of A . 

Definition 3.30. Let n be a positive integer and let fx — fxi f'2 = fz be two 

functions defined on the set {0, . . . n} with values in Z or, more generally, in an 
arbitrary ring or algebra (we use the superscript n to indicate the domain of f's). 
For any k G {0, . . . , n} we define 

(/i*/a)(*)= E /ate(«))) 

e*{u)=k 

We note that * is commutative, that is fx*f 2 = f 2 * fx > but possibly not 
associative. By (J n )* m we denote the * product of m copies of a chain of f n , that 
is f n -k (f n * (. . . (/" * f n ) . . .). By 1™ we denote the constant function {0, . . . , n} — > 
{1}CZ. 

A function f n : {0, . . . , n} — > Z will be called symmetric if f n (k) = f n (n — fc). 
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Lemma 3.31. If fx = fi = f£ : {0, . . . , n} — ► Z are symmetric functions then 
fx -k f 2 is a symmetric function as well and moreover for k < n/2 we have 



k-X i 



n—k k 



\i=0 j=0 / \i=fc j=0 

In particular, for fc < n/2 



k-X 



n—k 



(fx * l)(fc) = 2 + !)/!(<) + J> + l)/i( 



i=0 



i=k 



Proof. Let us look at the sections of the tetrahedron n A with hyperplanes (ej$) _1 (fc) . 
We picture the situation for n = 6 and fc = 0, . . . 6, the dotted square is the section 
of the cube with the lower left corner satisfying relation e\ = e* 2 = 0, the section of 
the tetrahedron denoted with solid line and points inside the (closed) tetrahedron 
denoted by •. 



fc = 



fc = 3 



fc = 6 




The definition of fx* f% is sum of the product of /"'s over the lattice points of such 
a section. The sections over fc and n — k are obtained by a reflection with respect 
to either e* = 1/2 or e\ = 1/2. Thus if one of /"'s is symmetric then the /" * fg is 
symmetric as well. 

On the other hand for < fc < n — k the tetrahedron's section is a rectangle with 
vertices (fc, 0), (0, fc), [n — fc, n), (n, n — k) which we divide into two triangles and 
a parallelogram, the division is indicated by dotted vertical line segments for boxes 
labeled by fc = 1, 2 in the above diagram. Because functions /" are symmetric the 
values of the product ■ f£ are the same for the points which are central symmetric 
with respect to the center of the square. Thus in the formula of the lemma we take 
the value fx (a) f 2(b) for all integral pairs (a,b) in the left hand side triangle and 
multiply it by 2 (that is the first summand in the formula) and add the sum over 
the parallelogram. □ 

Example 3.32. We note that (l n )* 2 (fc) = (k + l)(n — fc + 1) is the number of lattice 
points in the rectangle used in the argument in the above proof of 13.311 On the 
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other hand by using the formula from 13 .311 one gets 



(l n Y 3 (k) = ~(k + l)(n — k + l)(n 2 + kn - k 2 + 5n + 6) 
6 

o 

Let us recall that given a lattice polytope A C M K for any positive integer n we 
define Ehrhard function h& as follows: 

h A (n) = | (n • A n M) \ 

If A satisfies the assumptions of 12.31 then h& = hxtA) where the latter is the 
Poincare-Hilbert polynomial of (X(A),0(1)) which, by definition, is equal to 
dim c H°(X(A), 0{m)) for m > 0. 

Definition 3.33. Let A C Mr be a lattice polytope which is not contained in any 
hyperplane and let v G iV be a non-zero form on M. Suppose that v(A) C [0, 1]. We 
define its relative Ehrhard function f% v : {0, . . . n} — > Z by setting 

/A#) = rt)nn-AnM| 

We note that, clearly, ^)L f& :V {k) = h^{n) is the usual Ehrhard function. 
Thus, in case of 12. 31 the above definition can be restated in purely geometric fashion. 

Lemma 3.34. Suppose that A satisfies assumptions of \2.?A and v is as in \3.3<A 

Let us consider a linearization of the action of the 1-parameter group X v on 
H (X(A),O(n)) which has non-negative weights and the eigenspace of the zero 
weight is nontrivial. Then f^ v {k) is equal to the dimension of the eigenspace of 
the action of \ v of weight k. 

Proof. This is a consequence of the standard properties of X(A). 12.231 4. □ 

Lemma 3.35. Let (Ti, £i) and (T 2 , £2) be two pointed trees and let ff and be two 
relative Ehrhard functions associated to A(T\) and A(T 2 ), respectively. If(T,o) = 
(Ti,£i) * (7^,£ 2 ) and /" is the relative Ehrhard function associated to A(T) then 

fn fn , fn 

Jo — Je 1 * Je 2 

Proof. The definitions of * are made accordingly. □ 
Example 3.36. By using l3~32l we find out that 

(n + l)(n + 2)(n + 3) 



6 

k=0 
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which is the Poincare-Hilbert polynomial of (P 3 , 0(1)) while 



T(i n r 3 (k) = ( n+1 )( n+ 2 )( n + 3 )(^ 2 +4^+5) 



30 

k=0 



which is Poincare-Hilbert polynomial of intersection of two quadrics in P 7 . 



Theorem 3.37. Let us consider three pointed trees (7l,£i), with i = 1,2,3 with 
relative Ehrhard functions f™ = f™ associated to polytopes A (%), respectively. Then 



3 



Proof. Let I denote the distinguished leaf of the result of the * operation on the trees. 
Then the relative Ehrhard function (/" * fg) * and, respectively, /f * (f£ * f£) 
is related to one of the following trees, each of them is obtained by an elementary 
mutation from the other: £ Ti £ % 



3 T? ... ^ 2 

Now we repeat the construction 13.231 with obvious modifications. Namely, we 
define a polytope 

3 3 

A = A x \\ n p| ker(£, - v t ) 

1=1 8=1 

where A is the unit simplex as in 13.51 We define a toric variety y = X(A) with 
the embedding in F(Wg) and the action of the group A^. 

Next, as in 13.241 we define a subvariety X C B x y such that the projection 
Pq : X — > B is flat and its two fibers are varieties associated to the above two 
pointed trees, see 13.251 Because of the flatness the sheaf (pB)*(Py(0(n)) is locally 
free for each n > 0, see (Hartshorne, III. 9. 9, III. 12. 9] and 13.181 Moreover, by the 
construction, the action of the group on y leaves X C B x y, as we noted in 
13.221 Finally, the decomposition into eigenspaces of the action of \i on H°(y, 0{n)) 
restricts into a respective eigenspace decomposition of the action of A^ on fibers 
of (pB)*(Py(@( n ))i which are equal to H°(Xb, 0(n)), for b G B. This implies that 
the dimension of the respective eigenspaces is locally constant, with respect to the 
parameter b 6 B hence the relative Ehrhard function of fibers of p& is constant which 
concludes the argument. □ 
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Let us underline the fact that although the invariance of the Hilbert polynomial 
is a standard property of a flat family the above result is about the invariance of the 
family with respect to an action of a 1-parameter group, the group in our case. 

The above theorem 13.371 implies that the operation * on relative Ehrhard func- 
tions of polytopes of 3-valent trees is not only commutative (which is obvious from 
its definition) but also associative. This implies that the function does not depend 
on either the shape nor the location of the leaf. More precisely we have the following 
formula which allows to compute the Hilbert-Ehrhard polynomial very efficiently 

Corollary 3.38. If (T,£) is a pointed 3-valent tree with r + 1 leaves then 



A Appendix 

A.l Normal polytopes, unimodular covers 

A lattice simplex A C Mr with vertices vq, . . .v r is called unimodular if vectors 
vi — Vq, . . . , v r — Vq span M. We say at a lattice polytope A C Mr has a unimodular 
covering if A = [J v A° where A° are unimodular simplexes. This definition is taken 
from |BGT| where we also have the following result. 

Lemma A.l. If a lattice polytope A C Mr has a unimodular covering then it is 
normal. 

The following observation is probably known but we include its proof because of 
the proof of the subsequent lemma. 

Lemma A. 2. Let Ax C (Mx)r and A 2 C (M 2 )r be two unimodular simplexes. Then 
Ai x A 2 has a unimodular covering in Mi x M 2 . 

Proof. We can assume that Ai has vertices 0,ei,...,e r and A 2 has vertices 
0, /i, . . . , f s - Suppose that x G (Mi)r x (M 2 )k is as follows: 



where a i; bj > and Yl a i — Yl^j — 

The union of unimodular simplexes contained in A x x A 2 is a closed subset. 
Therefore if x is not contained in any modular subsimplex of Ai x A 2 then any 



fl(T),e — (1"0 



r 



s 
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small perturbation of x has this property as well. Thus we are free to assume 
that all dj's and frj's are nonzero and any two non-empty subsets of Oj's and fy's 
have different sum, in particular a\ + . . . + a p ^ b\ + . . . + b q for any reasonable 
(p, q). Let m be such b\ + . . . + fo m -i < ai + . . . + a r < bi + . . . + b m . We set 
&m = (bi + . . . + b m ) - (ai + . . . + Or). 

In order to prove the lemma we will find r + m — 1 positive numbers indexed 
by some pairs G {1, . . . , r} x {1, . . . , m} such that 

X = ^2 Ci 'j( e i + fj) + b 'mfm + b m+ lfm + ■ ■ ■ + b s f s 

and the set of respective vectors (e* + /_,■) together with f m , . . . f s can be mod- 
ified via addition or subtraction of pairs among them to the standard basis 
e±, . . . e r , fi, . . . , f s . 

The coefficients are defined inductively according to the following rules. The 
first coefficient is Ci ; i = min{ai,&i}. Suppose that the last defined coefficient is 
Cj 0) j . If (io,jo) — (r,m) then we are done so assume that it is not the case. Then, 
because of our assumption that the sequences (a,) and (bj) have no equal partial 
sums, either a± + . . . + a i() > b\ + . . . + bj , or a\ + . . . + a i() < b± + . . . + bj . In the 
former case we set 

c ;ojo+i = mm { & j ( ,+i> (a 1 + ... + a io ) -(&! + ... + b jo )} 

whereas in the latter case we define 

c io+ijo = min{a io+1 , (&! + ...+ 6 jo ) - (<n + . . . + a io )} 

The verification that XH=i c *,i = f° r i = ^ • • • m — 1 an< ^ Sj=i c « j = a « f° r 
i = 1, . . . r is easy and left for the reader. Similarly, a simple backtracking allows to 
modify the set of the respective vectors + fj with f m , . . . f s to the standard basis 
for Mi x M 2 . □ 

Lemma A. 3. Let Ai C (Mi)r ; A 2 C (M 2 )m fre £u;o unimodular simplexes. We 
consider two homomorphisms ti : Mj — > Z snc/i (^)]R(Aj) C [0,1]. T/ie i/ie 
fiber product A = (Ai)£ 1 X£ 2 (A 2 ) /ias a unimodular covering with respect to the fiber 
product lattice M = (Mi)^x^(M 2 ). 

Proof. The argument is a variation of the one used in the previous lemma. We 
can assume that A x has vertices 0, e°, . . . , e° o , e\, . . . , and A 2 has vertices 
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('./!' ./::,/;' fl where e 1 (e° i ) = £ a (/°) = and t x {e\) = £ 2 (fj) = 1 for 

suitable z's and j's. Suppose that x G (M x )k x (M 2 ) k is as follows: 

m ri s s 1 

* =Y.&° +E b °f! 

i=l i=l j=l j=l 

where a°, a}, bj, 6] > 0, Yl a 1 + Y a \ ^ 1' Y + Y b) ^ 1 an d moreover Y aj = 
Y,bj- The latter conditions ensures that £i(x) = ^ 2 (a;) and it is the only condition 
which can not be made perturbed, as in the proof of the previous lemma. 

We write x = xo + x\ where xo = Y a< i e i + Y bjfj and x\ = Y a \ e \ + Y bjfj 
and we repeat the proof of IA.2I for xq and x\ separately. The only difference is 
that, because of the equality Y a \ = Y^}, the construction will give ri + s% — 1 
coefficients c\ ■ and associated pairs of vectors e\ + fj which will enable to write 
X\ = Y c l,j( e i + fj)- Thus, clearly, the respective vectors e\ + fj do not constitute 
a basis of the lattice spanned by e\, . . . , e\ , fj, . . . , but of this lattice intersected 
with ker(£i — That is, among the chosen r\ + s\ — 1 vectors ej + /j 1 we have 
e\ + fj and + fl x and if ej + fj is among them then either e} +1 + fj or e\ + 
is among them as well (but not both). We are to prove that any e\ + fj can be 
obtained as a sum of them. But this follows because 

(e! + //) + {e\ +l + f} +1 ) = {e\ +l + //) + {e\ + fj +l ) 

so any one of the above above four vectors is a combination of the other three and 
this observation can be used repeteadly to complete our claim. □ 

Corollary A. 4. Let Ai C (M 1 ) R , A 2 C (M 2 ) R be two polytopes which have covering 
by unimodular simplexes. We consider two homomorphisms l{ : Mj — > Z swc/i £/ia£ 
(£i)K(Aj) C [0,1]. T/ien £/ie fiber product A = (Ai^x £ 2 (A 2 ) has a unimodular 
covering with respect to the fiber product lattice M = (Mi)^ 1 X£ 2 (M 2 ) 

Proof. The fiber product of Ai and A 2 is covered by fiber products of simplexes 
from the unimodular cover of each of them. Thus the result follows bv IA.3I □ 

Since the polytope of the star 3-valent tree is a unit tetrahedron we get the 
following. 

Proposition A. 5. If T is a binary symmetric 3-valent tree then its polytope in 
M(T) has unimodular covering hence it is normal. 



40 



A. 2 Two 3-valent trees with 6 leaves 



One of the fundamental questions regarding the phylogenetic trees is the following. 
Given two (3-valent binary symmetric) trees T\ and %, suppose that A(7i) = A (7^) 
as lattice polytopes, or the projective models X{Ti) and X(7<j) are projectively 
equivalent. Does it imply that the trees are equivalent (as CW complexes) as well? 

We tackled the problem by understanding the difference of models of the two 
simplest non-equivalent trees. These are 6-leaf trees pictured below, respectively, a 
3-caterpillar tree and a tree which we call a snow flake, |Sturmfels, Sullivant| . 



The snow flake tree is obtained from the 3-caterpillar tree by elementary mutation 
along its middle inner edge. Therefore their Hilbert-Ehrhard polynomials are equal 
and computed with [maxima] to be as follows. 



h (n) = 2^(n + l)(n + 2)(n + 3)- 

(31 n 6 + 372 n 5 + 1942 n 4 + 5616 n 3 + 9511 n 2 + 8988 n + 3780) 



On the other hand we can distinguish their polytopes in terms of some combinatorial 
invariants. 

Example A. 6. Given a polytope A we define its incidence matrix ( follows: 
(a,ij) is a symmetric matrix with integral entries such that for i < j the number ay 
is equal to the number of z-dimensional faces contained in j-dimensional faces of A. 
In particular an is the number of i-dimensional faces. The following is the incidence 
matrix of a polytope of the snow flake tree. 



32 


480 


2400 


6144 


9312 


8832 


5280 


1920 


384 


480 


240 


2400 


9456 


19920 


24960 


19200 


8880 


2256 


2400 


2400 


760 


5944 


19008 


32552 


32408 


18792 


5872 


6144 


9456 


5944 


1316 


8400 


21744 


29308 


21720 


8388 


9312 


19920 


19008 


8400 


1392 


7200 


14640 


14640 


7200 


8832 


24960 


32552 


21744 


7200 


940 


3820 


5760 


3820 


5280 


19200 


32408 


29308 


14640 


3820 


406 


1224 


1224 


1920 


8880 


18792 


21720 


14640 


5760 


1224 


108 


216 


384 


2256 


5872 


8388 


7200 


3820 


1224 


216 


16 
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And this is the incidence matrix of the polytope of a 3-caterpillar tree. 



32 


480 


2400 


6144 


9312 


8832 


5280 


1920 


384 


480 


240 


2400 


9456 


19904 


24896 


19104 


8816 


2240 


2400 


2400 


760 


5944 


18976 


32408 


32168 


18616 


5824 


6144 


9456 


5944 


1316 


8384 


21648 


29112 


21552 


8336 


9312 


19904 


18976 


8384 


1392 


7184 


14584 


14576 


7176 


8832 


24896 


32408 


21648 


7184 


940 


3816 


5752 


3816 


5280 


19104 


32168 


29112 


14584 


3816 


406 


1224 


1224 


1920 


8816 


18616 


21552 


14576 


5752 


1224 


108 


216 


384 


2240 


5824 


8336 


7176 


3816 


1224 


216 


16 



Both matrices were computed by [polymake]. We note that although both poly- 
topes have the same number of faces of respective dimension their incidences are 
different (indicated in boldface). 

o 

A. 3 Volume distribution 

The leading coefficient in the Ehrhard polynomial of a lattice polytope A can be 
identified as the volume of A (with respect to the lattice in question, whose unit cube 
is assumed to have volume 1). Similarly, we can define a relative volume function 
which will measure the distribution of the volume of A(T) with respect to a leaf I 
of T. Because of 13.381 this function does not depend either on the shape of the tree 
nor on the choice of the leaf t. Moreover we will normalize it so that its integral 
over the unit segment is 1. 

If S r : [0, 1] — > R is the normalized volume distribution with respect to a leaf of 
a 3-valent tree with r leaves then because of 13.311 we have S n (t) = 5 n (l — t) and for 
t G (0, 1/2) we get the following recursive formula 

S r +\t) = d n+1 ■ (2 ■ s ■ 5 r (s)ds + jf" t- 5 r {s)ds^J 

where d n+ \ is a constant such that J 5 r+1 (s)ds = 1. From this it follows that 5 r is a 
polynomial of degree 2r. However, the numerical experiments which we have made 
seem to indicate that for r > 3 the actual values of 5 r do not depend too much on 
r, see Fig. 1. It seems that this function does not see the shape of the tree (which 
is because it comes from the relative Hilbert-Ehrhard polynomial) but also almost 
disregards its size (or dimension of the model) 
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0.2 0.4 0.6 0.8 1 

Figure 1: Polynomials 5 2 and <5 100 at the same diagram, by |gnuplot"] . 
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